翻訳と辞書
Words near each other
・ Balanoglossus australiensis
・ Balanol
・ Balanomis encyclia
・ Balanomorpha
・ Balance sheet
・ Balance sheet recession
・ Balance spring
・ Balance theorem
・ Balance theory
・ Balance transfer
・ Balance wheel
・ Balance Your Budget
・ Balance-toi
・ Balanced action
・ Balanced audio
Balanced boolean function
・ Balanced budget
・ Balanced Budget Act of 1997
・ Balanced budget amendment
・ Balanced circuit
・ Balanced Ecology
・ Balanced field takeoff
・ Balanced flow
・ Balanced hand
・ Balanced histogram thresholding
・ Balanced job complex
・ Balanced ligamentous tension
・ Balanced line
・ Balanced literacy
・ Balanced matrix


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Balanced boolean function : ウィキペディア英語版
Balanced boolean function
In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2.
An example of a balanced boolean function is the function that assigns a 1 to every even number and 0 to all odd numbers (likewise the other way around). The same applies for functions assigning 1 to all positive numbers and 0 otherwise.
A Boolean function of n bits is balanced if it takes the value 1 with probability 1⁄2.
== Usage ==
Balanced boolean functions are primarily used in cryptography. If a function is not balanced, it will have a statistical bias, making it subject to cryptanalysis such as the correlation attack.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Balanced boolean function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.